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Abstract 

Interaction graphs were introduced as a general, uniform, construc¬ 
tion of dynamic models of linear logic, encompassing all Geome¬ 
try of Interaction (Gol) constructions introduced so far. This series 
of work was inspired from Girard’s hyperfinite Gol, and develops 
a quantitative approach that should be understood as a dynamic 
version of weighted relational models. Until now, the interaction 
graphs framework has been shown to deal with exponentials for 
the constrained system ELL (Elementary Linear Logic) while keep¬ 
ing its quantitative aspect. Adapting older constructions by Girard, 
one can clearly define “full” exponentials, but at the cost of these 
quantitative features. We show here that allowing interpretations of 
proofs to use continuous (yet finite in a measure-theoretic sense) 
sets of states, as opposed to earlier Interaction Graphs construc¬ 
tions were these sets of states were discrete (and finite), provides a 
model for full linear logic with second order quantification. 

Categories and Subject Descriptors E.3.2 [Semantics of Pro¬ 
gramming Languages]: Denotational Semantics 

General Terms Semantics; Quantitative Models 

Keywords Interaction Graphs; Linear Logic; Geometry of Inter¬ 
action; Quantitative Semantics; Measurable Dynamics 


1. Introduction 

This work deals with so-called dynamic models of proof theory, 
such as game semantics and geometry of interaction. It extends 
previous work providing a uniform construction of quantitative 
dynamic models of (fragments of) linear logic to full linear logic 
with second-order quantification. 

Geometry of Interaction. A Geometry of Interaction (Gol) con¬ 
struction, i.e. a construction that fulfills the Gol research program 
d, is in a first approximation a representation of linear logic 
proofs that accounts for the dynamics of cut-elimination. Contrarily 
to denotational semantics, a proof vr and its normalised form tt' are 
not represented by the same object, but they remain related through 
a semantic interpretation of the cut-elimination called the execu¬ 
tion Ex: Ex(7r) = n'. A Gol construction hence represents both 
the proofs and their normalisation; it is in some ways an untyped 
variant of game semantics 
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The further aim of geometry of interaction is to reconstruct log¬ 
ical operations from such a dynamic representation of proofs. The 
objects of study in a Got construction are actually a generalisation 
of the notion of proof - sometimes called paraproofs. This point of 
view allows a reconstruction of logic as a description of how these 
objects interact in the same spirit as realisability l24l - l^ : a pro¬ 
gram is of type nat nat because it produces a natural number 
when given a natural number as an argument. As in game seman¬ 
tics and classical realisability, one can however describe a neces¬ 
sary condition for being the interpretation of a proof, and defines 
winning paraproofs as those objects satisfying it. 

In spite of their seemingly deep abstraction, the Gol construc¬ 
tions provide mathematical models which are very close to actual 
computing. As an illustration of this fact, let us mention the Ge¬ 
ometry of Synthesis program initiated by Ghica IMlIIl- This 
research program, inspired by geometry of interaction, aims at ob¬ 
taining logical synthesis methods for VLSI designs. 

Quantitative Semantics. Quantitative semantics find its origins in 
Girard’s work on functor models for lambda-calculus IlSil. This 
work, which predates its seminal work on linear logic IMl and 
actually inspired it, exhibits for the first time a decomposition 
of the semantic interpretation of lambda-terms as Taylor series. 
These series capture a number of information about the time, space, 
resource consumption of the programs it represents. Quantitative 
semantics are therefore more involved than so-called qualitative 
semantics, since they mirror more information about the programs 
that are interpreted. Recently, quantitative semantics has been used 
to give denotational semantics for various algebraic extensions of 
lambda calculus such as probabilistic a or differential lambda 
calculi a. Work by Laird, Manzonetto, McCusker and Pagani 
on weighted relational models provides a uniform account 
of several denotational models accounting for quantitative notions, 
using a refinement of the relational model. 

Interaction Graphs. Interaction graphs were first introduced by 
the author as a combinatorial approach to Girard’s hyperfi¬ 
nite Geometry of Interaction lloll . restricted to the multiplicative 
fragment of linear logic. An extension capable to deal with addi¬ 
tive connectives was then defined (H and shown to abstract not 
only the (additive fragment of the) hyperfinite Gol model but all 
previously introduced Gol constructions as well. Both papers pro¬ 
posed a model construction in the spirit of Girard’s Gol construc¬ 
tion where proofs were interpreted by graphs instead of infinite op¬ 
erators. Dealing with exponentials however needs one to consider 
infinite objects. This is why a third paper showed how the con¬ 
struction on graphs can be applied when working with a general¬ 
isation of graphs named graphings. Graphings are in some sense 
geometric realisations of graphs on a measure space X which were 
first introduced in the context of ergodic theory nil] . This allows 
not only to consider infinite graphs (which can be used to define ex¬ 
ponentials in the same way as the original Gol constructions), but 
also graphs acting on continuous, thus infinite but finite-measure 
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spaces. This general construction on graphings was shown to 
improve on Girard’s hyperfinite Gol 1^ since it allows a satisfac¬ 
tory treatment of second-order quantification. Lastly, a fourth pa- 
pef] showed how the consideration of graphings can be used to 
define “quantitative” exponential connectives for Elementary Lin¬ 
ear Logic m, a fragment of linear logic that captures elementary 
time computation H. 

Unbounded Exponentials and Quantitative Aspects. The au¬ 
thor’s work on Interaction Graphs should be understood (3^ as 
a dynamic counterpart of weighed relational models by Laird et 
al. i.e. its relation to standard dynamic models (geometry of 
interaction, game semantics) is comparable to weighted relational 
models’ relations with standard relational models. Indeed, it pro¬ 
vides a uniform construction of models which not only captures all 
of Girard’s Gol models, but also extends them: while Girard’s con¬ 
structions can be understood as interpreting proofs as graphfl we 
here interpret proofs as weighted graphs, i.e. graphs with weighted 
edgefl Furthermore, interaction graphs models can reflect these 
quantitative information at the level of types since the latter are 
built from an orthogonality relation which can take those weights 
into account. Indeed, the orthogonality relation is defined through 
a measurement of cycles l(3^ by means of an integral over a finite- 
measure space - the support of the cycle. In the simplest cases one 
measures a cycle tt of suppport supp(7r) and weight uj{Tt) G fl, 
along a measurable map m ■. Q, ^ R.+ , by the following integral: 



Since Interaction Graphs provide a generalisation of Girard’s 
constructions, one could easily adapt the interpretation of exponen¬ 
tial connectives from Girard’s first constructions Elia to obtain 
a model of full linear logic. This adaptation would extend to Danos’ 
interpretation of pure lambda-calculus in Gol (2]. However, this in¬ 
terpretation of exponential connectives corresponds to defining \a 
as a (countable) infinite family of copies of a. Thus, even if a is 
represented by a graphing acting on a space of finite measure, its 
exponentiated version \a acts on a space of infinite measure. This 
fact hinders the quantitative aspects of our model since it creates cy¬ 
cles TT whose support supp(7r) are spaces of infinite measure. As a 
consequence, the integral defining the orthogonality relation (Defi¬ 
nition [TJ diverges as soon as the weight is not mapped to 0, i.e. as 
soon as m(cj(TT)) 7^ 0. The resulting model is therefore no longer 
capable of depicting quantitative information. 

Contributions. We define, in the framework of interaction graphs, 
exponential connectives for full linear logic in a way that pre¬ 
serves the quantitative aspects of the construction, providing the 
first dynamic model of second-order linear logic accounting for 
quantitative aspects. Indeed, to the author’s knowledge, there exists 
no game semantics or Gol models for this logical system which 
include quantitative features. Indeed, although Girard’s so-called 
G0I3 construction ca provides a model of this same logical sys¬ 
tem, the treatment of exponential connectives in the latter work 
prevents from any generalisation accounting for quantitative infor¬ 
mation, as already explained. On the side of game semantics, the 
quantitative game semantics for linear logic of dal Lago and Lau- 


* Although the author’s PhD thesis (a did not contain the general treat¬ 
ment of graphings fl^l . it already introduced the model of ELL and 
the restricted theory of graphings this model uses. 

^ Girard interprets proofs as partial isometries acting on a Hilbert space H 
which, by considering the right basis for H correspond to graphs. 

^ Actually, the most general models are built around the lesser known notion 
of weighted graphing. However, thinking about graphings as graphs should 
provide the reader with the right intuitions. 


rent does not deal with additives and quantifiers and moreover 
seems more limited than our own models in the range of quantita¬ 
tive features it can accommodate. 

Moreover, we are able to pinpoint the computational principles 
(represented as measurable maps) that are essential to interpret 
digging and dereliction, providing new insights on constraint linear 
logic and their semantics. Formally, this is obtained by exhibiting a 
single map - the exchange xch - which turns a model of ELL into 
a model of LL. Indeed, as discussed after Definition[9l removing 
the exchange restricts our model to the model of ELL based on 
graphings [32, [H]. 

Outline of the paper. We define exponential connectives along 
the same lines as in our work on ELL (thus bounded) exponentials 
[3^ . avoiding the involvement of infinite-measure sets. With this 
definition of exponential connectives, one would however expect 
only a restriction of linear logic, such as ELL. To bypass this re¬ 
striction, we relax the notion of states. Indeed, the interpretation of 
proofs in interaction graphs makes use of so-called thick graphs - 
or thick graphings in the general framework -, which can be under¬ 
stood as graphs with states. While previous work considered only 
finite sets of states, we loosen this definition to allow for infinite yet 
finite-measure (actually continuous) sets of states. This modifica¬ 
tion impacts slightly on the basic notions notions and constructions 
considered in previous work [3^ . for which we introduce adequate 
generalisations. These changes, however, do not raise any technical 
difficulties. The resulting model is then shown to model digging 
and dereliction in addition to the principles of Elementary Linear 
Logic, thus interpreting full linear logic. Finally, we discuss the is¬ 
sue of the representation of cut-elimination in the model. 

2. Interaction Graphs 

We start by a discussion meant to give intuitions about the basic 
principles at work in the interaction graphs models. We illustrate 
those principles by explaining the notion of thick and sliced graphs 
(32). This discussion is quite informal in that we will only pro¬ 
vide explicit and complete definitions of the objects and operations 
that are essential for the understanding of this paper, to avoid over¬ 
loading the reader with non-essential definitions. Indeed, the ac¬ 
tual model uses thick and sliced graphings, a generalisation needed 
to accomodate both exponentials and quantifiers. Before providing 
the formal definition of those at the end of the section, we discuss 
the notion of “graphs with states” and how it can be generalised to 
continuous sets of states. 

2.1 Thick and Sliced Graphs 

The term “graph” will stand for “directed weighted graphs”, i.e. 
directed graphs with a weight function from the set of edges to a 
monoicQ of weights 12. Given a graph G, we will always denote 
its set of edges, V'^ its set of vertices, and s'^ its target and 
source maps, and oj'^ its weight map. 

The notion of thick graphs generalises that of graphs by intro¬ 
ducing a set of (control) states - called a dialect. A graph G with 
dialect D'^ is nothing more than a graph whose set of vertices is of 
the form = S'^ x - the set S'^ is called its support. The 
set D'^ then acts as a set of control states when considering the 
operation of execution, which represents the cut-elimination proce¬ 
dure. When working with (non-thick) graphs, this operation is rep¬ 
resented as the computation of a graph of alternating paths; the no¬ 
tion of alternating path between thick graphs gives a particular role 
to the dialects. Indeed, an alternating path between thick graphs Go 


As we consider paths in the following, the structure of monoid is essential 
as it allows to define the weight of a path as the product of the weights of 
the edges that it is composed of. 
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and Gi, with respective dialects and , is a finite sequence 
of edges eoCi ... and a sequence of triples {si, gf'\ 
such that: 


(Alternation) 

(States) 


Bi € E'^ if and only if a+i £ E^-, 

if ei € il'^Mhen ^ (ei) = (si+i,ffS) 
\ 9i ~ yi+i 


The interpretation of the dialect as a set of (control) states comes 
from the way its elements are dealt with in the above definition. 
Now, given two thick graphs G, H, the intersection of their sup¬ 
ports represent a cuf, the result of the elimination of this cut is 
called the execution of G and Tf. It is defined as the thick graph 
G::H, of support the symmetric difference , of dialect 

the product x , whose edges are exactly the alternating 
paths between G and H whose source and target lie outside of the 
cut. This is reminiscent of game semantics’ composition and hid¬ 
ing'. composition corresponds here to the computation of all alter¬ 
nating paths, while hiding corresponds to the restriction to those 
paths starting and ending outside the cut. The formal definition of 
execution, in the framework of graphings, is given at the end of this 
section. 

Now, thick and sliced graphs further extend this notion of thick 
graphs by considering finite formal weighted sums ctfGi 

where is a finite indexing set, the coefficients af are real num¬ 
bers and {Gi} is a set of thick graphs sharing the same support (but 
not sharing the dialects). This notion is crucial for treating additive 
connectives . The operation of execution is then extended “by 
linearity” (although the sums are not linear combinations), letting: 




^ afafGi'.'.Hi 

(i.j'le/G xr® 


2.2 Continuous Dialects 

Interaction graphs models dealing with exponential connectives of 
linear logic are based on the notion of thick and sliced graphings, 
obtained by a second layer of generalisation over this notion of 
thick and sliced graphs 13^ . While graphings will be introduced 
formally in the next section (Definitionj^, we provide an intuitive 
description to discuss this generalisation. This discussion can be 
skipped in a first read, as only the formal definition of microcosm 
is needed to follow the next section. 

Graphings are in some sense geometric realisations of graphs on 
a measure space X. Specifically, a graphing G is defined as a graph 
such that for each edge e G S®, s^{e) and f®(e) are measurable 
subsets of X, and there is a measurable map (pf : s^(e) —^ 
which realises e. As for graphs, one can define thick and sliced 
graphings by first defining thick graphings - graphings with a 
dialect, then consider formal weighted sums of those. It is natural, 
while working with graphings, to consider dialects themselves as 
measure spaces, and more precisely (finite) discrete probability 
spaces. A thick graphing of dialect D is then easily described as 
a graphing over the measure space X x D. 

The purpose of the current work is to extend this definition to 
allow for continuous dialects, i.e. continuous measure spaces in 
place of discrete ones. We will show how to define in this setting 
the interpretation of second order linear logic without hindering 
the “quantitative” features of the interaction graphs construction. 
This however comes with a small drawback in the form of a minor 
complexification of the framework, which we now explain. 


We did not dwell on this point earlier, but thick graphs (graphs 
with dialects) are considered up renaming of their dialect; a 
thick graph G which is a dialect-renaming of a thick graph F 
is called a variant of F (Definition [3]l. To define correctly this 
notion of variant one needs to consider bijections between the 
dialects. However, when considering graphings and replacing the 
dialects with possibly continuous probability spaces, we face a 
problem when considering the following two probability spaces: 
k = {1, ... ,k} with discrete measure, and [0,1] with Lebesgue 
measure. Indeed, any thick graphing G with dialect k has a variant 
H with dialect [0,1]: each element i G k is represented by the 
interval E = [i/{k 1), {i 1)/{k -i- 1 )], and an edge of source 
{v,i) and target {v',j) realised by a map cp : {v,i) —>■ {v',j) 
in G is realised in H b'y (pi x Tij where Tij is the translation 
X X {j — i)/{k + 1) and (pi is the map v ^ v' underlying (p. 
However, this cannot be formalised through an adequate notion of 
bijection: here we would expect Borel isomorphisms since we work 
with measure spaces, but no such isomorphism exists between k 
and [0,1]. To avoid these troubles, we will therefore consider all 
our dialects to be isomorphic to [0,1] with its Lebesgue measure. 
Since, as we just explained, a graphing with discrete dialect always 
has a “variant” with [0,1] as dialect, and since thick graphings are 
considered up to renaming, this restriction is seamless. 

The second change from earlier work is that we need to 
consider an extension of the notion of microcosm. A microcosm m 
was defined as a monoid of measurable maps X —X used to con¬ 
sider “restrictions” of the model to m-graphings: graphings whose 
realisers - i.e. the maps that realises edges - are restrictions of maps 
in m. This original notion of microcosm did not incorporate the di¬ 
alect. This is explained by the fact that the latter was discrete, and 
therefore any measurable maps realising an edge in a thick graphing 
could be described as a product of a measurable maps from X to X 
with a partial bijection on the dialect. Now that we allow for contin¬ 
uous dialects, one can consider realisers of edges that do not simply 
arise in this way fronQ a map X —^ X. The following definition 
therefore adapts (in fact extends) the previously considered notion 
of microcosm in a very natural way in order to incorporate this 
change. Let us stress that for technical reasons discussed in earlier 
work the measurable maps considered should be non-singular 
transformation^^ which are measurable-preserving, i.e. map mea¬ 
surable sets to measurable sets. 

Definition 1 (Microcosm). Let X be a measure space. A micro¬ 
cosm is a monoid (for the composition of functions) of measurable- 
preserving non-singular transformations X x [0,1] ^Xx [0,1]. 

2.3 Graphings and Exponential-Free Linear Logic 

This section is meant to recall the main results of previous work 
(S^], to which we refer the reader for a complete picture. We first 
define weighted (thick) graphings, a generalisation of the homony¬ 
mous notion considered by Adams Oj] and later by Gaboriau d]. 

Definition 2 (Graphing). Let m be a microcosm, H a monoid of 
weights, S® a measurable subset of X and 0*“ a probability space 
isomorphic to [0,1]. A thick G-weighted m-graphing G of support 
and dialect D® is given by a set of edges E^ and Ve G E^'. 

^ It is important to remark here that we don’t consider the set of graphings 
quotiented modulo renaming, but we want to be able to formalise this notion 
of equivalence. 

® Since k is discrete, any measurable map 0 : (v,i) —>■ (v,j) is defined 
from a measurable map 01 : vv' byp(x,i) = {(pi(x),j). 

^ As an example, one can consider the exchange map defined below (Defi¬ 
nition]^ and which is needed to interpret both digging and dereliction. 

* Let X = {X, B, p) be a measure space. A measurable map f ■. X X 
is non-singular when VA G B, p{f~^{A)) = 0 p{A) = 0. 
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• a source s'^{e), i.e. a measurable subset of x D®; 

• a realiser tf)^ € m such that 0*^ ( 5 *^( 6 )) C x D^; 

• Si weight uj'^ (e). 

For all edge e € , one can then define the target f*^(e) of e as 

the measurable subset tj)^ (s®(e)). 

A graphing G is dialect-free if it does not make use of its dialect, 
i.e. if for all edge e, 4>'f = ijtf x Idj^c, with (j)^ : X —^ X. 

Notations. Let A be a graphing, B a Borel automorphism of X x 
[0,1]. We denote B{A) the graphing whose edges are B~^ ofoB', 
up to the automorphism between and [0,1]. When B is a Borel 
automorphism of X, we abusively denote by B{A) the graphing 
B x Id[o,i](A). We also denote by A x Id[o,i] the graphing of 
dialect x [0,1] whose edges are realised as fe x Id[o,i]. 

Definition 3 (Variants). Let F and G be graphings. If there exists 
a Borel automorphism f : [0,1] —>■ [0,1] such that F — Idx x 
4>{G), we say that F and G are variants. 

Morally, graphings are sort of graphs which offer richer com¬ 
binatorics since two vertices might have a non-trivial intersection 
without being equal. In particular, when considering paths, one 
should be careful about the sources and targets: a path in a graph¬ 
ing G is a sequence of edges it = ei, 62 ,..., Cfe in E'^ such that 
not only s‘^(ei+i) PI t^{ei) is non-negligible for every i, but also 
verifying that every sequence 

o o ... {ei)) 

is of strictly positive measure. This path is then naturally realised 
as the composite o ■ ■ ■ o , and is considered with 

its maximal domain i.e. the set of all x such that for all 

i, 0^. o ••• o (a;) G s‘^(ei+i), and its codomain = 

{Tt)). The weight of rr is obviously defined as = 

(ek)cJ^(ek-i). .. cj^(ei) using the composition law of fl. 

We can then define alternating path between thick graphings 
as in the case of graphs, and introduce the operation of execu¬ 
tion between thick graphings, the semantic counterpart to the cut- 
elimination procedure. We write AltPath(T’, G) the set of all al¬ 
ternating paths between two graphings F, G. 

Before defining execution, we need to introduce an additional 
construction on paths that will allow us to restrict them to a subset 
of their domain, i.e. perform the “hiding part” of game semantics’ 
composition. Given a path tt in a graphing G and a measurable 
subset G (thought of as the cut), we define ‘“[tt]]] as the path with 
same realiser and weight as tt, and whose source has been restricted 
to the measurable set s^{'k) n G PI where G is the 

complement set of G. Intuitively, we restrict tt to the maximal 
subset of its domain that lies outside of G and whose image through 
the realiser lies outside of G. 

Definition 4 (Execution). Let F and G be graphings with = 
V 'S G and = G til W. Their execution F :: G is the graphing 
of support V ^ W defined as the set of all restrictions ‘“[tt]]] for 
alternating paths tt € AltPath(F’, G). 

Example 1. We consider the two one-edge graphings (without 
dialects or weights to be concise) G and H illustrated on the left- 
hand side of Figure[T] The edge of G has source the segment [0, 2], 
target the segment [4, 6] and is realised by the map x Q — x. The 
edge of H has source the segment [5, 6], target the segment [8, 9] 
and is realised by the map 2 ; 1 —> a: -f 3. The cut is represented by the 
segment [5, 6]. The execution of G and H, illustrated on the right- 
hand side of Figure[T] is composed of two paths: the restriction of 
the edge of G to the segment [1,2], and the composition of the two 
edges. 


Based on the notion of alternating cycle - defined easily from 
the notion of alternating paths, one defines a measurement I', - 1 ^ 
of couples of graphings and taking values in R,+ . This measure¬ 
ment is parametrizecQby the choice of a measurable map m : fl — >■ 
R+ . It is a quite involved work to define and study, and the results 
of this paper are based only on the existence of such a measurement 
and not its definition, so we refer the interested reader to our previ¬ 
ous paper Jssil . In the specific case of graphs - which are graphings 
over a discrete space - this measurement simply equals the sum, 
over the set of alternating cycles tt, of m(a;(7r)) where m is any 
map fl —>■ R+. This notion of measurement is extended to cou¬ 
ples (a. A) where a is a real number (potentially infinite) and A 
a graphing; the consideration of this additional real number - the 
wager - finds its reasons in technical details that are explained in 
previous papers The resulting couples, called projects, are 

used to interpret proofs. 

Definition 5 (Project). A project is a pair a = (a. A) with a G R+ 
and A is a formal weighted sum of graphings A = ctfAi. 

We write 1a the sum 

From the measurement, one defines a notion of orthogonality 
that accounts for linear negation. This orthogonality relation is used 
to define conducts, specific sets of projects which will interpret 
formulas. 

Definition 6 (Orthogonality). Two projects n = (a. A) and b = 
{b,B) of equal supports are orthogonal, denoted a A fa, when 
als -F blA + [A, 7 ^ 0, 00 . 

Given a set T of projects, its orthogonal T'^ is defined as 
{aj Vfa GT,a A fa}. We will denote the set 

Definition 7 (Conduct). A conduct A of support V is a set of 
projects of support V which is bi-orthogonally closed: A = A'^'^. 

Finally, one can define a category whose objects are con¬ 
ducts and morphisms are projects and which is shown to interpret 
multiplicative-additive linear logic. We do not detail this construc¬ 
tion since it is quite involved. However, let us point out that the 
resulting model is completely non-degenerate (none of the connec¬ 
tives or constants are identified) and does not satisfy the mix and 
weakening rules m. 

Theorem 1 (Seiller (H). Let ^ be a measure space, m a micro¬ 
cosm, Q a monoid of weights. For all measurable map m : G —>■ 
R+j conducts and projects built from 0,-weighted m-graphings, 
with the orthogonality defined from the measurement defined from 
m, form a model of Multiplicative-Additive Linear Logic. 

3. The model 

To describe the model, we will pick a measure space X together 
with a microcosm lip which are defined below. The construction we 
describe will not depend on the choices of G and m : Q R^o, 
and therefore describes a family of quantitative models of second 
order linear logic. 

Although the underlying space used here differs from our earlier 
work on exponentials 1^ . both are equivalent up to a Borel auto¬ 
morphism. The presentation we chose to work with here has the 
advantage of showing more explicitly the dynamics at work, while 
gaining intuitions from standard work on exponentials. Indeed, we 
chose to work with the Hilbert cube [0, l]"^, underlying an intu- 


® We won’t dwell on this choice of parameter in this paper, in order to avoid 
unnecessary complications. Although we here mention it for the sake of 
exactness, it will not play any specific role here. A fine analysis of the 
models would imply a consideration of specific values of m, but none of 
the results obtained in this paper depend on the choice of m. 
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Figure 1: Example of an execution between two graphings. 


itive correspondency between boxes used to treat exponentials in 
proof nets and the copies of [0,1]. 

Definition 8 (The space). We define the measure space X = 
Rx [0,1]^, product of the real line with the Hilbert cube, endowed 
with its usual Borel algebra and Lebesgue measure. 

Notations. We will write elements of X as couples (a, s), where 
a G R and s is a sequence of elements in [0,1]. We will sometimes 
write sequences as s • s', i.e. as the concatenation of a finite 
sequence s = [xi,... ,Xk) and a sequence s'; when s contains 
only one element x we will identify x and (x). When considering 
elements of the space X x [0,1], we will use a natural extension 
of this notation, and write them (a, s, e), with (a, s) G X and 
eG [0,1]. 

We now define the microcosm, denoted Up, that will be used to 
interpret proofs. We could very well have worked with the biggest 
microcosm possible (the so-called macrocosm] or any microcosm 
containing Up. It is however more interesting to point out exactly 
the principles that are necessary to interpret second-order linear 
logic. 

Definition 9 (The microcosm). Let p be a measure-preserving 
bijection [0,1]^ ^ [Oi^]- define the microcosm lip as the 
monoid of measurably maps X x [0,1] —^ X x [0,1] generated 
by: 

• affine transformations on R: A’\ : {x, s, e) i-)- {ax -f A, s, e); 

• (finite) permutations on [0,1]'^: Po- : {x, s, e) i->- {x, cr(s), e); 

• the map Dp : {a,{x,y) • s,e) i-> {a,p{x,y) • s,e) and its 
inverse; 

• the exchange xch: (a, x • s, e) (a, e • s, x) 

Notice that the exchange xch is an example of map that could 
not arise from a microcosm of maps from X to itself. This added 
principle is crucial for the definition of both dereliction and dig¬ 
ging. Intuititvely, the microcosm of Definition [^ without the ex¬ 
change map allows for Elementary Linear LogicQ in the same 


**’More precisely, the correspondence would be between boxes and copies 
of [0,1] x [0,1], cf. the definition of exponential connectives. 

*' We notice that those are all Borel automoiphisms, thus in particular 
Borel-preserving and non-singular. 

*^To be more exact, the microcosm allowing for a model of ELL is 
the microcosm Up without the exchange but with the maps which 
permute the family of intervals {[(f — l)/fc, j/fe]}jL]^ in the dialect 
along a permutation cr of {l,...,fe}. Without these maps, one can¬ 
not define contraction as one cannot represent slice-changing edges 
(33|; it is not necessary to have all of them, though, as for instance all 
such Do- for permutations a over sets {1,...,22’} are enough. No¬ 
tice that these maps - in the case k = 2P — are elements of Up, defined 
as Do = xchop(p) oPo oxch, where p(p) is recursively defined by: 

P(0) P P(p) P(p—1) ° (rii—1 P) 


spirit as our previous work on exponentials the added prin¬ 
ciple - the exchange - adds both dereliction and digging simulta¬ 
neously. 

Remark 1. One actually considers thick and sliced graphings up 
to a larger equivalence than that of variants. Indeed, the sliced 
and thick graphing is considered equivalent to the uni¬ 

versal^ graphing H whose restriction to the part of the dialect 
[(i — l)/fc, i/k] is equal to Ai, modulo the affine transformation 
[(i — l)/k, i/k] —[0,1], x 1 -^ (a; X fc) — i -b 1. 

By Theorem [T] we know that for any choices of Q and m, 
the induced model interprets MALL. We will thus concentrate 
on exponential connectives here and refer the interested reader to 
earlier papers for the definition of MALL connectives. 

4. The Exponentials 

We now define the perennisation, that is the operation turning a 
project a into a project !a that can be duplicated. Indeed, in the 
interaction graphs models a project ctr interpreting the contraction 
of arguments can be defined but it actually implements contraction, 
i.e. satifsfies ctr:: a = n ® n for a natural notion of equivalence 
=, only if the graphing G is dialect-free Gllll- Thus the need 
for a perennisation operation that turns a project a into a dialect- 
free project !o; this operation will in turn, when lifted to conducts, 
define the exponential connective. 

In order to preserve all information contained in the dialect, the 
operation on graphings that underlies the perennisation will encode 
the information contained in the dialect in the support of the graph¬ 
ing. It is to be noted that the perennisation operation is not defined 
on all projects, but on the subset of so-called balanced projects. 
These are in particular projects whose dialect is equal to [0,1] or, 
by extension, whose graphings are “balanced” sums: OiAi 

such that Ui = 1/k for all i. This does not hinder the interpretation 
of proofs since projects arising from such an interpretation will all 
satisfy these conditions. Once this restriction is considered, the op¬ 
eration itself is easy to define: from a balanced project (0, A) we 
construct (0, \A) where \A is the graphing obtained by “pushing” 
the dialect of A into the first slot of the sequence [0,1]"^. For tech¬ 
nical reasons explained later, we also need to create a fresh new 
copy of [0,1] that will be used for implementing the promotion 
rule. 

Definition 10. A project a = (a, A) is balanced if a = 0 and the 
dialect of A is [0,1]. If i? is a set of projects, we write bal(i?) the 
subset of balanced projects in E. 


This is the smallest such graphing, i.e. if H' also satisfies this property, 
then H is included in H'. 
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In order to define exponentials, we will need the following map; 

X X [0,1] ^ X 

(a, s, d) 1 —^ {a,d» s) 

This map B will be our way of encoding the dialect of A in the 
support of the graphing \A. This way, the resulting graphing \A 
will contain the exact same information as A, but will be dialect- 
free. Though it might seem a transparent and useless operation, the 
fact that the dialect is now part of the support makes the graphings 
\A and A behave quite differently when put into interaction with 
other projects. Intuitively, while the dialect is something private - 
e.g. control states - the support is not, and some projects might 
interact with \A non-uniformly w.r.t. the former dialect of A. 

Example 2. We consider two graphings, say G and H, both though 
o0 as graphings with dialects {1,2}. Now, suppose that G and H 
are of type A and A ^ B respectively. Their execution F :: G is 
then of type B, and its dialect should be thought of as {1,2} x 
{1, 2}. We can also consider !G and \H, which are of respective 
types !A and !(A ^ B), and their execution !G:: \H. Let us 
explain why the latter cannot be of type !B. Figure ?? illustrates 
this situation with examples of graphings G, !G, H, \H, as well as 
lists of the edges (alternating paths) of G :: H and \G'.\\H. 

The execution of !G and \H actually produces the graphing 
defined as follows: compute the execution of G and H as if they did 
not have any dialect, and then take the perennisation of the result. 
In other words, the only alternating paths computed between G and 
H are those where the states of G and H are equal: this creates new 
paths (pictured in red path in Figure ??), this deletes paths (the blue 
paths), and leaves some of them “unchanged”. As a consequence, 
we cannot prove that !G :: \H is of type !B since the only graphing 
we know for sure to belong to this type is !(G:: H). 

Definition 11 (Perennisation). Let a = (0, A) be a balanced 
project. We define its perennisation !o = (0, \A) by considering 
the dialect-free graphing \A — B^{Ax Id[o,i]). 

Definition 12 (Exponentials). Let A be a conduct. We define the 
perennial conduct !A as the bi-orthogonal closure !A = (IJA)'^'^ 
where |jA is the set 

jjA = {!o I a € bal(A)} 

5. A Model of Full Linear Logic 

We already know from previous work that the model just described 
is a model of multiplicative-additive linear logic with second-order 
quantification 1^ . To ensure that we have a sound interpretation of 
exponential connectives, we will show that the following principles 
can be implemented: 

• functorial promotion {\A (g> \{A ^ B)) -c !B; 

• dereliction \ A ^ A; 

• digging \A —o !!A. 

The principle of contraction ! A —o !A ® \A does not appear in this 
list as it holds for every possible definition of nerennisatiorPl Let 
us notice moreover that the principle of functorial promotion was 
already shown to hold in our earlier work on exponentials 1^ . We 
will however use here a less involved method for defining expo¬ 
nentials and implementing functorial promotion. The principles at 
work are more or less the same as in our earlier work, but this new 
implementation - inspired from recent work on complexity - 
offers a clearer picture. 


*'* Recall that we are actually working with “variants” and H‘^ whose 
dialect are [0,1]. 

As explained in Footnote \M the microcosm already contains all the 
needed maps to define contraction. 


The change of perspective illustrated in Example|2]is at the heart 
of the question of implementing functorial promotion. We want to 
“simulate” the disjointness of dialects. This is done in two steps: 
first make the encodings (in !G and \H) of the dialects of G and H 
disjoint, by linking !G and \H through the permutation exchanging 
the two first copies of [0,1]. This corresponds to encoding the 
dialect of one of the two graphings on the second copy of [0,1] 
instead of the first. Then we compute the result of this execution, 
obtaining a graphing which is almost !(G :: H) except for the fact 
that its dialect is encoded on the two first copies of [0, 1] and not 
only on the first. We then use a specific graphing that will use the 
map Dp to encode this dialect on the first copy only. 

Theorem 2. Functorial Promotion holds. 

Proof (Sketch). The proof is much simpler in this setting than in our 
previous work on exponentials (^. The principle is however quite 
the same; we use a first map to ensure the disjointness of the two 
“public dialects”, and then we use a second map that will merge 
both copies. I.e. we define the maps: 

twist : {\,{x,p(y,z))»s) i-s- {X, {y, p{x, z)) • s) 

merge : {X, {x, p{y, z)) • s) i-A {X, {p{x,y), z) • s) 

To prove the result, we exhibit a project prom and show that 
prom G !A 0 !(A ^ B) ^ !B. Eor this, we show that for all 

!o = (0, \A) G !A and !f = (0, IF) G !(A ^ B), we have 

prom :: !o :: !f = (0, merge(!A :: twist(!F')) 

Einally, one easily checks that merge(!A:: twist(!F')) is equal to 
\D where D is a variant of F :: A. □ 

Both digging and dereliction will work based on the simple idea 
that a continuous dialect [0,1] can be exchanged with a copy of 
[0,1] appearing in the Hilbert cube. This is exactly the computa¬ 
tional principle encapsulated in the exchange map xch. This im¬ 
plies that the potential infinite of dialects - i.e. the fact that a di¬ 
alect can be any finite set, without bounds on its cardinality - can 
be managed within the projects themselves, something that could 
not be done in earlier constructions. 

Theorem 3. Digging holds. 

Proof (Sketch). As for the proof of Theorem we exhibit an ele¬ 
ment Oi0A € !A ^ !!A. We show that, for all !o = (0, \A) in !A, 
one can compute Oi0A •• -Ct = (0i push(!A)), where: 

push : (A, (x, p{y, p{z, w))) • s, e) i-A (A; (e, a, x, y) • s, w) 

It is clear that push(!A) is equal to !!A, since the dialect of \A (al¬ 
though \A is dialect-free, not all elements of !A are, and therefore 
this is important) is encoded in the first copy of [0,1], while the 
second copy remains unused (this is because the second copy of 

[0,1] in \A is unusecQ- □ 

The dereliction consists in “reconstructing” a dialect from a 
banged project. This can be performed using the same kind of 
tricks, i.e. using a continuous dialect. 

Theorem 4. Dereliction holds. 

Proof (Sketch). Again, we exhibit an element OetA € !A ^ A. 
Eor this, we show that for all !a G !A, one can compute OctA :: !a = 
(0, raise(!A)) where 

raise : (A, (a;, y) •s,e)v^ (A, s, p(x, p{y, e))) 

Again, one easily checks that raise(!24) is equal to A. □ 


As this is not the case for elements of A, this explains why digging is not 
a co-dereliction. 
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(d) Graphing \G 



(b) Graphing H 
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93 
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(c) Edges of G : : H 
\g 1 \h 4 

\h 1 \g 4 \h 2 !gi!/l5!p4!/l2 

!ff3 

'■h3\g2 

(f) Edges of !G::!// 


Figure 2: Illustration of Example with graphing seens as graphs. 


Notice that the maps used to interpret dereliction and dig¬ 
ging are not the only ones that satisfy the right properties, e.g. 
if one replaces raise by the map raise*'^^(A, ( 2 ;, y) • s,e) 1 -^ 
s, p{p{x,y), e)), we still have raise^^\ The exact expressions 
are however important when to ensure that the execution soundly 
represents cut-elimination. 


6. Interpretation of proofs 

We first recall the notion of winning projects ll^ . Winning projects 
are the equivalent of game semantics’ winning strategies or classi¬ 
cal realisability’s proof-like terms. In particular, all interpretations 
of proofs will be winning projects. 

Definition 13. A project a = (a, A) is winning if it is balanced 
and if A is a disjoint union of transpositions, i.e. each edge e in A 
has a reverse edge e* with <j)ft = and the sources of edges 

are pairwise disjoint. 

We now recall the basics of the proof system for which we de- 
hne the interpretation of proofs. We are working with three differ¬ 
ent kinds of formulas, positive, negative and neutral. The techni¬ 
cal reasons behind this are explained in our work on ELL llssll . 
Intuitively, neutral formulas correspond to the fragment of linear 
logic which does not allow for structural rules, negative formulas 
are those created from a perennisation while positive formulas are 
duals of negative formulas. They are defined inductively through 
the grammar shown on Eigure [3] (neutral formulas are denoted by 
B which stands for behavior l35ll L 

Definition 14. A sequent A llh L;© is such that A,0 contain 
only negative formulas, 0 containing at most one formula and L 
containing only neutrals. 

Definition 15 (The System LLpoi). A proof in the system LLpoi is a 
derivation tree constructed from the derivation rules of ELLpoi 03], 
which are nothing more than polarised variants of elementary linear 
logic sequent calculus rules - presented with functorial promotion, 
extended with the rules in Figure|4] 

One can then extend the inductive interpretation of proofs de¬ 
fined for ELLpoi in earlier work by interpreting the additional 
rules as follows: the interpretation ||7r|| of a proof vr obtained from 


a proof tt' by using a dereliction rule (resp. a digging rule) on ! A is 
defined as the execution of ||7r' || with the project Octa (resp. Oig^). 

Theorem 5. For every proof it of a sequent A llh T; 0 in LLpoi, 
the interpretation ||7r|| is a winning project in ||A llh L; 0|| 

The proof of this result is uninteresting in itself and follows 
exactly the proof of the same result for the restricted system ELLpoi 
The additional cases of dereliction and digging rules are 
completely transparent since the projects exhibited in the proofs of 
Theorems [ 3 ] and |4] are clearly winning projects. 

Notice that it is an open question whether the exponential iso¬ 
morphism between !(A & B) and !A <gi \B did hold in the ELL 
modeFl In the model we just described, however, this isomor¬ 
phism holds; one just has to write down the usual derivation which 
can be interpreted soundly in the model. 


III-A,A'^; ^ \\\-B,B^- 

!A llh A; \B llh B- 

!A,!BIII-A; !A, IBIII- B; 

!A,!B llh A&B; 

!!A, !!B lll-;!(A&B) 

!A,!!B lll-;!(A&B) 
!A,!BIII-;!(A&B) 
llh; (!A (g) !B) -o !(A&B) 


der 

- weak 

- & 


This implies not only that that two conducts !A g) \B and 
!(A & B) are isomorphic, but that they are equal. Indeed, the 
inclusion !(A&B) C !A®!B can be proved as in our earlier paper 
Moreover, the interpretation ||7r|| of the above derivation can 
be shown to satisfy ||7r|| ::(!a gi !b) = !(a& b), where o & b is 
the usual construction of the & rule between a and b, yielding the 
converse inclusion. 


Theorem 6. For any conducts A and B, !(A & B) = !A ® !B. 


This is discussed in our earlier paper (S^j, but can be understood as 
follows: in the non-affine sequent calculus for ELL (presented with the 
functorial promotion rule) one cannot prove the implication (!A g) \B) —o 
\{AkB). 
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B := X [X-^ \0\T \ B(^ B \ B \ B® B \ B kB [yX B \ 3X B \ B0N \ B'^ P 
N ■- l|!B|!Ar|iV(g)Ar|iV&iV|iV©iV|Ar?S’P|VXiV|3XiV 
P := ±|?B|?P|P?S’P|P&P|P©P|Ar®P|VXP|3XP 

Figure 3: Grammar for the formulas of LLpoi (the symbol X denotes variables) 


A,Ariii-r;e Aiii-r,P;e 

-^^- rierP“* -^^- 

AJAIIhF;© AJP'^llhr;© 


A, !!Aiii-r;e 
A,!A III- F;© 


Figure 4: Additional Rules for Dereliction and Digging 


Before discussing the interpretation of cut-elimination in the 
models, we should add a few explanations about the soundness 
results we just obtained. Indeed, it should be stressed that the 
interpretation of proofs we just defined are non-trivial, i.e. that they 
do not identify (too much) distinct proofs. In the case of our models 
this is a consequence of the fact that two proofs have the same 
interpretation if and only if they have the same proof net SEl. 
In other words, sequent calculus proofs are quotiented w.r.t. some 
(computationally inessential) commutations of rules. 

What about cut-elimination? It is known that Gol does not rep¬ 
resent cut-elimination exactly, i.e. it is not always the case that if n' 
is the normal form of tt, then ||7r'|| = Ex(||7r||). It was shown that 
cut-elimination for MLL is soundly represented by execution (^, 
but there is a mismatch even in the exponential-free fragment be¬ 
cause of additive cuts. This issue is discussed in details in previous 
work IS], where we solve this problem by considering a notion 
of observational equivalence =. Indeed, we showed that, even if 
IItt'II 7^ Ex(||7r||) in presence of an additive cut, IItt'II and Ex(||7r||) 
are observationally equivalent. 

Theorem 7 (Seiller IS ). If It' is obtained from it by applying a 
step of cut-elimination (Ez/®) then ||7r|| = ||7r^||. 

We now consider the exponential connectives. We will consider 
a promotion rule cut against the following rules: dereliction, dig¬ 
ging, and contraction. We consider for this a proof it of llh , B, 
or a proof tt of A llh; P as both promotion rules are treated simi¬ 
larly, and its interpretation ||7r|| € A ^ B. Applying a promotion 
rule (polarised or not) to tt yields a proof p whose interpretation is 
IIpII = !||7r|| :: prom. Then, given a proof it' to which we apply one 
of the three structural rules above to obtain a proof p', we consider 
the interpretations of the proof o obtained by a cut between tt and 
p, and the interpretation of the proof o' obtained by applying a step 
of the cut-elimination procedure on o. It turns out that those are 
equal, i.e. \\o\\ = \\o'\\. 

Theorem 8. If it' is obtained from it by applying a step of cut- 
elimination among (promotion/dereliction), (promotion/digging) or 
{promotion/contraction), then ||7r|| = ||7r^||. 

So execution computes these elimination steps on the nose. 
What about the last step, namely (promotion/weakening)? In that 
case, we are faced a problem similar to what happens for additive 
cuts in MALL. As execution is a completely local procedure, it 
cannot erase a whole proof at once. Thus, this elimination step is 
not soundly represented by the execution. However, one can show 
the following weaker result. 

Theorem 9. If it' is obtained from it by applying a step of cut- 
elimination among (promotion/weakening), then ||7r|| = ||7r^||. 

However, these results we just showed are not enough to en¬ 
tail that cut-elimination is soundly represented by execution up to 


observational equivalence. In particular, one would need to show 
that perennisation and observational equivalence interact properly, 
i.e. one would hope for a result stating that, given two balanced 
projects a and b, a = b if and only if !o = !b. One can prove that 
b implies !o ^ !b, however the converse implication is still an 
open question. We believe that this may be solved by considering a 
larger notion of equivalence, namely that of balanced observational 
equivalence, i.e. equivalence w.r.t testing by balanced projects. 

7. Quantitative aspects of Interaction Graphs 

One of the key aspects of interaction graphs is their ability to ac¬ 
comodate quantitative aspects. Formally, recent work by the author 
1^ relates the models (for multiplicative linear logic) obtained by 
the interaction graphs construction to so-called weighted relational 
models by Laird et al. 11^ . It is thus natural to expect Interaction 
Graphs models of various classical quantitative models of compu¬ 
tation such as probabilistic computation. It appears however that 
the construction is flexible enough to allow for the study of a much 
larger class of “quantitative aspects”, as illustrated by two quite dif¬ 
ferent examples that we now discuss: Kennedy’s units of measure 
1^ . and Ghica and Smith’s bounded linear types in. 

We will limit the discussions of these examples here either to 
simply typed lambda-calculus, although the model is more expres¬ 
sive. Detailed study of the models in whole would lead us out of 
the scope of this paper, and should be the subject of future work. 

7.1 Units of measure and bounded linear types 

One of the most straightforward examples is the work by Kennedy 
1^ introducing types systems dealing with the notion of units. 
Here, the set of units one wants to deal with, e.g. meters, seconds 
squared, meters per second, is represented as an (abelian) group U. 
Then, types are considered dependent upon elements of this group, 
and one is allowed to consider the type of meters Nat[m] or the type 
of functions from masses to energies (such as multiplication by a 
squared velocity for instance). Moreover one is allowed to consider 
quantification over types of units. Lor instance, multiplication of 
natural numbers could be typed as VuVu',Nat[u] x Nat[u'] => 
Nat[uM']. 

Now, if one considers the Interaction graph model described in 
this paper in which the monoid Q, is replaced by the chosen abelian 
group of units U, then we can easily interpret unit-dependent types 
and quantification over units. A very naive way to do so consists in 
appending to the interpretation of a term a single edge on a measur¬ 
able subset used and reserved for the sole purpose of interpreting 
units, and weight this edge with the appropriate unit. Lor instance, a 
natural number of type Nat[l] (resp. of type Nat[m]) will just be the 
usual interpretation of the natural number extended by a single edge 
of weight 1 (resp. of weight m). Moreover, polymorphism is here 
something we get for free, using the same methods as for second- 
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order quantification: the type Mu, A[w] is simply interpreted as the 
conduct A[u]. 

Further to this limited setting of Kennedy’s unit of measures 
type system, this same interpretation also provides models of 
bounded linear tyj^. Bounded linear types were introduced by 
Ghica and Smith flal as a generalisation of Girard, Scedrov and 
Scott’s bounded linear logic BLL a variation of linear logic 
that accounts for polynomial time computation. The definition of 
a bounded linear type system is dependent upon a resource semir¬ 
ing (J, -F, X, 0,1). It is clear that the underlying monoid (J, x, 1) 
could be chosen as the weight monoid in our models without hider¬ 
ing the naive interpretation considered above. 

Thus, the only real challenge lies in the interpretation of the sum 
of the semiring, which is used only in the contraction rule. But one 
can choose to represent the sum through a splitting of the dialect 
[0, 1]. This leads to a correct interpretation of the (exponential) 
contraction rule since ctr will map an element of the tensor in 
A.A (g) A to an element of (A + /r).A. In particular, it will take 
the two single edges encoding the elements of J and superimposing 
them using the dialect, creating the exact situation we chose for 
interpreting the sum. 

Another way of thinking about this naive interpretation is that 
all that is needed to interpret these type systems is a single conduct 
U which possesses subconducts (i.e. subtypes) that can be used to 
simulate algebraic operations in the group U (for units of measure) 
or in the semiring J (for bounded linear types). Using notations 
from previous papers, the previous argumentation shows that this 
conduct U can be chosen as !Tv with V a non-negligible measur¬ 
able set. The naive interpretation || A|| is then obtained by defining 
the interpretation of a type A to be its classic interpretation ||A||c 
in a simple type system tensored with U, i.e. ||A|| = ||A||c ® U. 

The generality of our models seems to accomodate for the more 
general framework allowing for resource variables and resource 
polymorphism considered by dal Lago and Hoffman (H. 

7.2 Probabilistic computation 

We now discuss probabilistic computation. We first show how 
to interpret a simple typed probabilistic lambda calculus without 
using the monoid of weights, but only the fact that our dialect can 
be continuous. The probabilistic lambda-calculus we consider @] 
is defined by the following grammar; 

k 

t ■.= x\ \x.t I tt I aiti 

i=l 

where in the last expression the coefficients Qi are elements of [0,1] 
which add up to 1. 

As mentioned in the introduction, future work will show how 
the models just defined can lead to interpretation of pure lambda- 
calculus. We are however bound to restrict to typable terms in this 
paper. We will consider simple types only, although nothing but 
space constraints prevent us for considering more expressive type 
system, e.g. system F. We thus consider simple types, and will 
use the following typing rule for the additional construct on terms 
(probabilistic sums): 


r F G : P ... r F 4 : P 
r F Eti ■■ P 

Now, we will interpret a given term of type A as an element of 
a conduct !A. The use of the exponential modality will allow us 
to interpret the probabilistic sum using a variant of the contraction 
rule. In fact the interpretation can be understood as follows: 


r F G : P ... r F G : P 
r F< ti,... ,tk >: ®?=iP 
r F Eti : P 

where the last operation is a weighted contraction. To illustrate how 
this weighted contraction works, we detail an example with a sum 
of two terms at + {1 — at). The weighted contraction, instead 
of splitting the dialect into [0,1/2] on one hand and [1/2, 1] on 
the other, will split it into [0, a] and [a, 1]. This graphing can be 
understood as the realisation of the following thick eranlPI: 



example of a coin-toss operation, which then corresponds simply to 
the case a = 1/2 in the above example. By considering the monoid 
of weights [0,1] with the usual multiplication, we can refine this 
interpretation by introducing non-trivial weights: 



8. Conclusion 

Girard’s so-called “GoI3” model fl^ already provided an inter¬ 
pretation of full linear logic. However, we managed to do so in 
a quantitative-flavoured framework. As examples, we explained 
how the models constructed can model various quantitative aspects, 
such as probabilistic computation, as well as some seemingly type- 
theoretic constructs such as modalities d la bounded linear logic, 
or Kennedy’s units of measure. These exemplify the wide range of 
quantitative informations that can be dealt with in the models. 

Beyond the results presented here, the adaptation of the interac¬ 
tion graphs framework to deal with continuous dialects results in a 
more mature and complete construction that opens new directions 
for future work. In particular, the possibility to restrict or expand 
the ways map can act on the dialect through the microcosm can be 
of interest in terms of computational complexity. Indeed, while the 
weight monoid and the measurement of weights seem to be related 
to different computational paradigms and can be used, for instance, 
for representing probabilistic computation, the microcosm can be 
used to restrict the computational principles allowed in the model 
and characterise in this way various complexity classes (^. All 
characterisations considered in the cited work were based on vari¬ 
ants of exponential connectives satisfying at least the contraction 
principle. In the more general construction explained here, we are 
now able to consider models of exponentials that do not satisfy this 
principle. In this line of work, it would be interesting to understand 
if one can ad^ Mazza and Term’s work on parsimonious lambda- 
calculus I3(]l - [32ll . and obtain an interaction graph model for it. 
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